REGULÁRNÍ JAZYK
Typ formálního jazyka v ↗Chomského hierarchii gramatik a jazyků, nazývaný také jazykem typu 3. Je generovatelný formální ↗regulární gramatikou (konečněstavovou gramatikou) a rozpoznatelný tzv. konečným automatem. Vztahy mezi symboly ve slovech (řetězcích znaků terminální abecedy) v r.j. jsou omezeny konečnou pamětí, takže r.j. nikdy neobsahuje struktury vzniklé sebezapouštěním, jak je to možné v ↗bezkontextových jazycích. R.j. modelují jednoduché struktury jazyka: stačí na modelování všech podvětných úseků jazyka (zejm. slovo a jeho struktura) a též jednodušších syntaktických struktur, jež lze modelovat regulárními výrazy (např. nominální frázi).
URL: https://www.czechency.org/slovnik/REGULÁRNÍ JAZYK (poslední přístup: 24. 11. 2024)
CzechEncy – Nový encyklopedický slovník češtiny
Všechna práva vyhrazena © Masarykova univerzita, Brno 2012–2020
Provozuje Centrum zpracování přirozeného jazyka